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© Vehicle location system. 



© Signals from a number of NAVSTAR global posi- 
tioning system (GPS) satellites (11,12,13,14) are re- 
ceived by a receiver (16) in a vehicle (15) and a 
segment of the signals is stored in a memory (18) 
prior to retransmission by a transmitter (19). A base 
station (35) receives these transmissions from the 
mobile unit using a first receiver (36) as well as 
receiving signals directly from the NAVSTAR GPS 

^ satellites (11,12,13,14) using a second receiver (38). 

„ A control and calculating means (37) within the base 
station (35) can determine the ephemeris (course) 

1% information for the satellites and measure the trans- 
mission times or propagation delays of signals be- 
tween the satellites and the vehicle and with this 

^f" information the control and calculating means (37) 

0 can calculate the position of the vehicle unit. 

Q. 
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This invention relates to a vehicle location sys- 
tem which makes use of a sateilite-based global 
positioning service (GPS) of the NAVSTAR type 
and which has particular but not exclusive applica- 
tion to an automatic vehicle location (AVL) system 
for use with a fleet of vehicles, each of which is in 
radio contact with a base station. 

Fleets of vehicles such as messengers and 
taxis have traditionally kept a base station informed 
of their location by using speech messages from 
the vehicle over a radio link to an operator or 
controller at the base station. This technique has 
significant disadvantages which include errors due 
to mis-heard messages, distraction of the vehicle 
driver and the large amount of time that the oper- 
ator has to spend in simply updating a map or 
schedule. One solution to this problem involves 
using an automated vehicle locating system based 
on the NAVSTAR satellite-based global position 
system (GPS). 

The NAVSTAR GPS is described in "Global 
Positioning by Satellite" by Philip G. Mattos, Elec- 
tronics and Wireless World, February 1989 but the 
salient points of the system are repeated here. The 
NAVSTAR GPS consists of a number of satellites 
in approximately 12 hour, inclined orbits of the 
earth, each satellite transmitting continuous posi- 
tional information. Two positioning services are pro- 
vided by NAVSTAR, the precise positioning service 
(PPS) which is reserved for military use and the 
standard positioning service (SPS) which is avail- 
able for general use. The following description is 
confined to the SPS although some features are 
common to both systems. By measuring the propa- 
gation time of these transmissions and hence the 
distance from three satellites to himself, a user can 
make an accurate calculation of his position in 
three dimensions. To make a valid positional fix, 
the user needs to measure the propagation times 
to an accuracy of better than 100ns and to facilitate 
this the satellite signals each have timing marks at 
approximately 1^s intervals. However, each sat- 
ellite's signals are synchronised to an atomic clock 
and the normal user of the system will not maintain 
such an accurate clock. As a result the user's clock 
is said to be in error (in other words, different from 
satellite time) by a clock bias C B . By measuring the 
apparent satellite signal propagation times from 
four satellites rather than three, the redundancy can 
be used to solve for C B and the three accurate 
propagation times required can be calculated. The 
signal propagation times correspond to ranges of 
the user from the satellites related by the speed of 
light c. Prior to correction for the user's clock bias 
C B , the apparent ranges of the satellites are all in 
error by a fixed amount and are called pseudoran- 
ges. 

Figure 1 of the accompanying drawings shows 



a radio receiver 16 in a user's vehicle 15 receiving 
signals from four GPS satellites 11, 12, 13 and 14. 
The four pseudoranges of the satellite signals are 
denoted R1 , R2, R3 and R4. The positions of the 

5 satellites and the vehicle are shown as three-di- 
mensional coordinates whose origin is the centre of 
the earth. Figure 2 of the accompanying drawings 
shows the equations used by a GPS receiver to 
calculate the dimensional coordinates and the clock 

10 bias from a knowledge of four satellite positions 
and their respective pseudoranges. While it is not 
essential, these equations are usually solved using 
numerical techniques to hasten the calculations. It 
is important to note that the clock bias C B has the 

is dimension metres in order to agree with the re- 
mainder of the equation. C B can be converted to a 
time by division by the speed of light c. 

The data transmitted by each satellite consists 
broadly of three sets of information, the ephemeris, 

20 the almanac and the clock correction parameters. 
The ephemeris consists of detailed information 
about the satellite's own course over the next two 
hours, the almanac consists of less detailed in- 
formation about the complete satellite constellation 

25 for a longer period and the clock correction param- 
eters allow the user to correct for the GPS sat- 
ellite's own clock errors. The satellite transmissions 
consist of a direct sequence spread spectrum 
(DSSS) signal containing the ephemeris, almanac, 

30 and the clock correction information at a rate of 50 
bits per second (bps). In the case of the SPS a 
pseudo random noise (PRN) signal which has a 
chip rate of 1 .023MHz and which is unique to each 
satellite is used to spread the spectrum of the 

35 information, which is then transmitted on a centre 
frequency of 1575.42MHz. The PRN signal is 
known as a coarse/acquisition (C/A) code since it 
provides the timing marks required for fast acquisi- 
tion of GPS signals and coarse navigation. The 

40 signals received at a user's receiver have a band- 
width of approximately 2MHz and a signal to noise 
ratio (S/N) of approximately -20dB. In addition, 
since the satellites are each moving at a speed in 
excess of 3km/s, the GPS signals are received with 

45 a Doppler frequency offset from the GPS centre 
frequency. As a result, a stationary GPS receiver 
has to be capable of receiving signals with fre- 
quencies of up to ±4KHz from the GPS centre 
frequency, and a mobile receiver (as is usually the 

so case) has to be able to receive signals over an 
even greater frequency range. To recover the data 
and measure the propagation time of the satellite 
signals, the GPS receiver must cancel or allow for 
the Doppler frequency offset and generate the C/A 

55 code relevant to each satellite. Initially, at least, this 
can be very time consuming since to despread the 
DSSS signals, the incoming and locally generated 
PRN codes must be exactly at synchronism. To 
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find the PRN code delay the receiver must com- 
pare the locally generated code and the incoming 
code at a number of different positions until the 
point of synchronism or correlation is found. With a 
code length of 1023 chips this comparison can be 
a lengthy procedure. However, once the frequency 
offset and the PRN code delay for each satellite 
are known, tracking them is relatively easy. 

Some considerable effort has been directed 
towards making more accurate location systems 
using the GPS. One technique for obtaining im- 
proved accuracy is to use a differential system 
which makes propagation time measurements for a 
mobile receiver and for a fixed receiver at a known 
location. Patent specification WO 87/06713 de- 
scribes such a differential system which addition- 
ally smooths the values of propagation time over a 
number of measurements to obtain improved accu- 
racy. There are numerous applications of the GPS, 
however, which do not require pinpoint accuracy; 
the operator of a fleet of vehicles, for example, will 
probably be satisfied with locations having an accu- 
racy of only several hundred metres. 

As can be appreciated, a receiver for use with 
the GPS is rather complex and hence expensive 
and it is the aim of the present invention to provide 
a considerably simplified system, based on the 
GPS, for locating a distant vehicle or vehicles from 
a fixed point. 

According to a first aspect of the present in- 
vention there is provided a vehicle location system 
for use in a global positioning system (GPS), com- 
prising at least one vehicle mounted equipment 
including means for receiving signals directly from 
the GPS, a fixedly sited base station including first 
means for receiving signals directly from the GPS, 
characterised in that the or each vehicle mounted 
equipment includes means for recording the re- 
ceived GPS signals and means for retransmitting 
the recorded GPS signals to the base station, and 
in that the fixedly sited base station includes sec- 
ond means for receiving the recorded GPS signals 
retransmitted by the vehicle mounted equipment, 
and position determining means coupled to the first 
and second means, for determining the position of 
the or each vehicle at the time when the vehicle 
mounted equipment received the GPS signals. 

The maximum rate at which the retransmission 
of the GPS signals takes place will be determined 
by the capacity of the radio channel between the 
mobile unit(s) and the base station(s). This retrans- 
mission rate will generally be somewhat lower than 
the original rate of the GPS signals and at a dif- 
ferent carrier frequency. 

it is envisaged that a vehicle location system in 
accordance with the present invention will make 
use of a vehicle mounted communications transmit- 
ter that is already a part of the vehicle's equipment 



and also serves one or more other purposes al- 
though this is by no means essential. 

The vehicle mounted equipment can make the 
necessary recordings of GPS data on receipt of a 

5 request signal from a base station, at predeter- 
mined intervals, or continuously, using a first in, 
first out (FIFO) type of storage means. The data 
can be retransmitted on receipt of a request signal 
from a base station, upon the lapse of a given 

10 amount of time from the beginning of the recording 
of the data or at predetermined time intervals. To 
make a position fix the transition time of the sat- 
ellite signals has to be known accurately and the 
redundancy available due to reception of four sat- 

15 ellite signals will only resolve errors of up to a few 
milliseconds. A coarser measure of the signal arri- 
val time, that is nonetheless accurate to within a 
few milliseconds will thus be required by the base 
station. One solution to this problem would be for 

20 the vehicle mounted equipment to transmit a time 
of arrival (TOA) signal with the recording of the 
satellite data. Another solution would be for the 
vehicle mounted equipment to record the satellite 
data at certain, known intervals and to retransmit 

25 the data before the commencement of the next 
interval. In most cases the vehicle mounted equip- 
ment will also transmit an identifying signal with the 
recorded satellite signals so that the base station 
has a knowledge of the origin of any particular 

30 signal. Where a specific mobile unit has been 
requested to retransmit its recorded data, this iden- 
tification signal may be superfluous, but its inclu- 
sion does provide a degree of extra protection in 
the event of receipt of corrupted request signals 

35 from the base station. 

According to a second aspect of the present 
invention there is provided a vehicle mounted 
equipment for use with a vehicle location system in 
accordance with to the first aspect of the present 

40 invention, including means for receiving GPS sig- 
nals, characterised in that the equipment also in- 
cludes means for recording the received GPS sig- 
nals and means for retransmitting the recorded 
GPS signals. 

45 According to a third aspect of the present 

invention there is provided a fixedly sited base 
station for use with the system in accordance with 
the first aspect of the present invention, including 
first means for receiving GPS signals directly from 

so the GPS, characterised in that the base station also 
includes second means for receiving a retransmis- 
sion of GPS signals from a vehicle mounted equip- 
ment and means coupled to said first and second 
means for determining the position of the vehicle 

55 mounted equipment at the time that the GPS sig- 
nals were received. 

The present invention will now be described, 
by way of example, with reference to Figures 3, 4 
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and 5 of the accompanying drawings, wherein: 
Figure 3 shows signals from four NAVSTAR 
satellites being received by a mobile unit and 
retransmitted to a base station, 
Figure 4 is a block schematic diagram of a 
receiver, data store and transmitter for a mobile 
unit and 

Figure 5 is a block schematic diagram of a GPS 
receiver, a transceiver and a data store in a 
base station. 

In the drawings corresponding features have 
been identified using the same reference numerals. 

Figure 3 shows the vehicle location system 
operating with just one vehicle 15 and one base 
station 35. Transmissions from NAVSTAR GPS sat- 
ellites 11,12,13 and 14 are received by both a 
vehicle mounted receiver 16 and a base station 
receiver 38. The GPS signals received by mobile 
receiver 16 are fed to a storing and control means 
18 which records a short section of the satellite 
signals. The control means 18 might record GPS 
signals at preset intervals, upon receipt of a re- 
quest signal (not shown) from the base station, or 
continuously where the stored signals at any in- 
stant will be those most recently received. The 
recorded signals are then retransmitted, at a lower 
data rate and on a different carrier frequency to 
that used by the satellites, by a transmipl 19 to a 
receiver 36 in the base station. The signals could 
be retransmitted at a predetermined interval after 
the commencement of the recording or upon re- 
ceipt of a request signal from the base station. In 
the former case it may be necessary for the retran- 
smitted signal to include some kind of identifier so 
that the base station knows from which vehicle the 
signals have originated. The rate at which the sig- 
nals are retransmitted will depend upon the capac- 
ity of the radio channel between the mobile unit 
and the base station but will be approximately 
1,000 times less than the rate at which they were 
received and sampled if a voice channel is used. 
The received and recorded satellite signals have a 
S/N ratio of approximately -20dB and retransmis- 
sion will probably not cause significant further dete- 
rioration of the S/N. As a result, it is not usually 
necessary to include any error detection or correc- 
tion codes with the retransmitted data. The base 
station also includes means for receiving the GPS 
signals directly from the satellites using receiver 
38. Signals from receiver 38 are passed to a pro- 
cessing means 37 which maintains a copy of the 
GPS ephemeris and clock correction data for those 
satellites currently in use by the system. The pro- 
cessing means 37 can, with the data received by 
receivers 36 and 38, calculate the position of the 
vehicle 15 by removing the Doppler offset fre- 
quency successively from each of the recorded 
satellite signals, correlating the relevant C/A code 



with each of the signals and calculating the satellite 
pseudoranges. The processing means 37 may also 
maintain a copy of the GPS almanac so that the 
vehicle location system can use the signals from 

5 the most favourable satellites and find newly visible 
satellites more quickly. 

Two main problems can arise from this offline, 
remote processing of the satellite signals. Firstly, if 
the mobile unit is at a great distance from the base 

w station it is possible that the base station will not 
be able to receive signals from a satellite that is 
visible to the vehicle and which is essential to the 
positional fix. The base station will thus be de- 
prived of up-to-date ephmeris information for that 

75 satellite. To reduce the likelihood of this problem, 
the antenna for the base station GPS receiver 
should be omnidirectional and mounted in an area 
clear of obstructions. Where a very large area is to 
be covered, the use of a number of physically 

20 separated base stations with means for intercom- 
munication might be the best solution. For the base 
station to obtain the ephemeris data from the re- 
transmission by the mobile unit is not a practical 
proposition since the recording and retransmission 

25 of sufficient spread spectrum data to provide a 
complete satellite ephemeris would take several 
hours. Secondly, there is a range ambiguity prob- 
lem that, while present in a conventional vehicle 
mounted GPS receiver system, may be more dif- 

30 ficult to solve in this case. The PRN codes used by 
the satellites repeat every millisecond and as a 
result the circular correlation of the received and 
locally generated PRN codes only allows a GPS 
receiver to calculate the sub-millisecond part of the 

35 satellite signal transit time. The integer number of 
milliseconds in the signal transit times can usually 
be calculated from the approximate position of the 
vehicle. Since a 1 millisecond difference in transit 
time corresponds to a difference in the satellite 

40 pseudorange of 300km, a knowledge of the vehicle 
position to within approximately 100km will allow 
the calculation of the integer number of millisec- 
onds in the signal transit times. This degree of 
accuracy of the vehicle position may be available 

45 from a knowledge of which cell of a cellular radio 
system is being used to retransmit the signals to 
the base station. If the vehicle position is not known 
to this degree of accuracy (100km may be less 
than one hour's motoring) the data bit edges on the 

so satellite signals can act as timing marks with a 
spacing of 20ms. Since the modulation of the sat- 
ellite signal by the data is synchronised to an 
atomic clock, the position of the data bit edges in 
the received, despread signals gives a coarse mea- 

55 sure of transit time which is nonetheless accurate 
to within one millisecond. To use this measurement 
technique, at least 20ms of satellite signals will 
need to be recorded to ensure that the recording 
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contains a data bit edge from each satellite. A third 
alternative is to use the Doppler shift on the re- 
ceived GPS signals to calculate an approximate 
user position. However, this method still requires at 
least 20ms of satellite data and is mathematically 
more complex, especially if the user's vehicle is in 
motion. 

Figure 4 is a block schematic diagram of a 
mobile receiver and transmitter suitable for use in a 
vehicle locating system in accordance with the 
present invention. Satellite signals are received at 
an antenna 20 which feeds an rf amplifier 22. The 
input stage of the rf amplifier 22 will usually include 
a bandpass filter. The output of the amplifier 22 is 
mixed with the output of local oscillator 24 in a 
mixer 23 and the output of the mixer is filtered by a 
bandpass filter 26. Although only one down-conver- 
sion stage is shown, the front end of the receiver 
could include two or more such stages. The nomi- 
nal intermediate frequency to which the satellite 
signals are mixed down could be anything from 
zero to several MHz. In the case of a zero IF 
receiver, the filter 26 would be a low pass type. 
The output of filter 26 is digitised in an analogue to 
digital converter 27 whose sampling rate is deter- 
mined by the Nyquist sampling criterion. 

The output of the analogue to digital converter 
27 is stored in a random access memory (RAM) 28 
which is addressed by a counter 31, the counter 
itself being under the control of a receiver control- 
ler 30. The size of this RAM will be determined by 
the rate of sampling and the length of time that the 
incoming satellite signals are to be recorded for. 
For example, sampling at 2.046MHz (to satisfy the 
Nyquist criterion) for 8ms will require just under 
16kbits of memory. The contents of the RAM 28 
are transmitted serially by transmitter 32 via an- 
tenna 33. in a practical system the transmitter 32 
may be part of an existing transceiver within the 
mobile unit. 

These signals are received and processed by 
the base station, an embodiment of which is shown 
in block schematic form in Figure 5. The retrans- 
mitted signals from the mobile unit are received by 
antenna 43 and fed to a transceiver 44. Again, the 
transceiver 44 could be part of an existing commu- 
nications link. A base station controller 42 is con- 
nected to the transceiver and in addition to receiv- 
ing the signals from the mobiles and calculating 
their positions it maintains an up to date copy of 
the ephemeris data for all the satellites currently in 
view. GPS signals are received by a GPS receiver 
38 via an antenna 40. The purpose of this receiver 
is to decode satellite ephemeris and clock correc- 
tion data and it will probably also decode almanac 
data to facilitate satellite signal acquisition. Since 
positional information is not required for the base 
station it does not need to determine the propaga- 



tion delays of the GPS signals, it is thus possible 
to use a signal despreading technique based on 
non-coherent demodulation which does not use any 
locally generated C/A codes. In all other respects 

5 the satellite data is received as described pre- 
viously for a conventional system and stored in a 
RAM 41 for use by the base station controller 42 in 
calculating the satellite pseudoranges in respect of 
the or each vehicle. One advantage of using a 

70 complete GPS receiver at the base station rather 
than one employing a non-coherent demodulation 
technique is that it permits location fixes to be 
made by a differential technique. The base station 
uses the GPS to determine its own position and, 

15 since this is already known accurately, can cal- 
culate an up to date error term for the GPS. When 
the mobile unit(s) position is calculated, this error 
can be removed from the mobile unit's pseudoran- 
ges which gives an improvement in the accuracy of 

20 the positional fix. The transceiver 44 enables re- 
quest signals to be passed from the base station to 
the mobile units for commencement of data log- 
ging and/or data transmission.- It can also, if re- 
quired, relay vehicle position or directions back to 

25 the driver of the vehicle. 

From reading the present disclosure other 
modifications will be apparent to persons skilled in 
the art. Such modifications may involve other fea- 
tures which are already known in the design, manu- 

30 facture and use of GPS systems and component 
parts thereof and which may be used instead of or 
in addition to features already described herein. 
Although claims have been formulated in this ap- 
plication to particular combinations of features, it 

35 should be understood that the scope of the disclo- 
sure of the present application also includes any 
novel feature or any novel combination of features 
disclosed herein either explicitly or implicitly or any 
generalisation thereof, whether or not it relates to 

40 the same invention as presently claimed in any 
claim and whether or not it mitigates any or all of 
the same technical problems as does the present 
invention. The applicants hereby give notice that 
new claims may be formulated to such features 

45 and/or combinations of such features during the 
prosecution of the present application or of any 
further application derived therefrom. 

Claims 

50 

1. A vehicle location system for use in a global 
positioning system (GPS), comprising at least 
one vehicle mounted equipment including 
means for receiving signals directly from the 
55 GPS, a fixedly sited base station including first 

means for receiving signals directly from the 
GPS, characterised in that the or each vehicle 
mounted equipment includes means for re- 
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cording the received GPS signals and means 
for retransmitting the recorded GPS signals to 
the base station, and in that the fixedly sited 
base station includes second means for receiv- 
ing the recorded GPS signals retransmitted by 
the vehicle mounted equipment, and position 
determining means coupled to the first and 
second means, for determining the position of 
the or each vehicle at the time when the ve- 
hicle mounted equipment received the GPS 
signals. 

2. A vehicle location system as claimed in Claim 
1, characterised in that the vehicle mounted 
equipment transmits a time of arrival (TOA) 
signal in addition to retransmitting the recorded 
GPS signals. 

3. A vehicle location system as claimed in Claim 
1 or Claim 2, characterised in that the rate at 
which the vehicle mounted equipment retrans- 
mits the GPS signals is lower than that at 
which the signals were recorded. 

4. A vehicle location system as claimed in Claim 
1, Claim 2 or Claim 3, characterised in that the 
vehicle mounted equipment further comprises 
control means coupled to the recording means, 
and in that signals from the control means 
cause the recording means to record GPS 
signals at preset intervals. 

5. A vehicle location system as claimed in any 
one of the Claims 1 to 4, characterised in that 
the GPS is the satellite-based NAVSTAR GPS, 
and in that the or each base station has means 
for obtaining the GPS ephemeris for the sat- 
ellites in use. 



equipment includes means for recording the 
received GPS signals and means for retrans- 
mitting the recorded GPS signals and a time of 
arrival (TOA) signal. 

5 

9. A fixedly sited base station for use with the 
system as claimed in any one of the Claims 1 
to 6, including first means for receiving GPS 
signals directly from the GPS, characterised in 

10 that the base station also includes second 
means for receiving a retransmission of GPS 
signals from a vehicle mounted equipment and 
means coupled to said first and second means 
for determining the position of the vehicle 

15 mounted equipment at the time that the GPS 

signals were received. 

10, A fixedly sited base station as claimed in 
Claim 9, characterised in that the means for 

20 determining the position of the vehicle moun- 

ted equipment calculates the position of the 
base station using the GPS and then calculates 
the position of the vehicle mounted equipment 
using a differential technique. 

25 



30 



35 



6. A vehicle location system as claimed in Claim 40 
5, characterised in that the means for obtaining 

the GPS ephemeris in the or each base station 
has means for despreading the NAVSTAR 
GPS signals without using any locally gen- 
erated pseudo random noise codes. 45 

7. A vehicle mounted equipment for use with the 
system as claimed in any one of the Claims 1 
to 6, including means for receiving GPS sig- 
nals, characterised in that the equipment also 50 
includes means for recording the received 
GPS signals and means for retransmitting the 
recorded GPS signals. 

8. A vehicle mounted equipment for use with the 55 
system as claimed in Claim 2 or any Claim 
dependent thereon, including means for receiv- 
ing GPS signals, characterised in that the 
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Fig. 2. 
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